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1 Introduction 

The classical Schottky Lemma (due to Poincare, Klein, Schottky) gives a 
criterion for a pair of isometries g, h of hyperbolic space to have powers 
g m , h n which generate a free group. This criterion was generalized by Tits 
to pairs of elements in linear groups in his proof of the Tits alternative. 

In this paper we give a criterion (Theorem |1.1[ ) for pairs of isometries of a 
nonpositively curved metric space (in the sense of Alexandrov) to generate 
a free group without having to take powers. This criterion holds only in 
singular spaces, for example in Euclidean buildings; in fact our criterion 
takes a particularly simple form in that case (Corollary |1.2[ ). 

The original motivation for our criterion was to prove that the four 

dimensional Burau representation is faithful. While linearity of braid groups 

is now known, this question is still open; it is well-known to be related to 

detecting the unknot with the Jones polynomial . It was shown in 0] that the 

faithfulness question is equivalent to proving that a specific pair of elements 

in GL3(Z[x, generate a free group. In §[| we show that these elements 
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are the image of the free group F 2 under a representation po.o lying m a 
2-parameter family of representations 

Pa,p ■ F 2 -» GL 3 (Q(x)) 

for a, (3 £ Q. Our criterion applies to give faithfullness of p a< p for all a, /3 
except, unfortunately, for a, (3 € {0,1}. 

The criterion. For definitions of the terms we use we refer the reader to 
§||. A complete, nonpositively curved (i.e. CAT(O)) metric space X is said 
to have no fake angles if there is no pair of geodesies which issue from the 
same point, have zero angle at that point, yet are disjoint except at that 
point. This is a very weak condition, and is satisfied for example by any 
piecewise Euclidean CAT(O) simplicial complex with finitely many isometry 
types of cells (Proposition . 

Theorem 1.1 (Strong Schottky). Let X be a complete CAT(0)-space with 
no fake zero angles. Let 51,52 be the axial isometries of X with axes A±,A 2 
respectively. Assume that either one of the following holds: 

1. S = A\ n A2 is a bounded segment. Let s_, s+ be its endpoints and let 
Af,A^ be the infinite rays ofA±,A 2 with the origins s_,s+. Assume 
that the angles between Af , A^ and between A^,A^ are equal to tt, 
and that the translation lengths of g± , g 2 are strictly greater than the 
length of S. 

2. Ai,A 2 are disjoint, and there is a geodesic B connecting a\ S A\ to 
a 2 € A 2 with all four angles between B and Ai,A 2 at a\,a 2 equal to 

TT. 

Then the group generated by gi,g 2 is free. 

The case of buildings. Let I be a thick affine building. For example, 
let X = T u be the building associated to GL n (K),n > 2 where K is a 
discretely-valued field with valuation v. The link link(x) of a point x G X 
is a spherical building. Two chambers in the link are called opposite if their 
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distance is maximal in the link. Recall that in any apartment A of A, any 
chamber in A has a unique opposite chamber in A. Recall that for any 
apartment A, any chamber of AP\link{x) has a unique opposite chamber in 
A n link(x). 

An isometry / € Isom(A) of hyperbolic type is said to be generic if 
none of its (parallel) axes are contained in any wall of any apartment of A. 
Note that / is generic if and only if it has a unique invariant apartment Pf. 
The axis of / is contained in the union of two sectors P~j" ,PJ of Pf which 
are invariant by translation by /, respectively / . A generic isometry / 
determines, for any fixed choice of basepoint x S Pf, a pair of chambers in 
link(x). We say that generic f,g£ Isom(A) are opposite if Pf n P g = x € X 
and if each of the chambers determined by / is opposite in link(x) to each 
of the chambers determined by g. 



As a straightforward consequence of Theorem 1.1 we have the following 



Corollary 1.2 (Strong Schottky for buildings). Let X be a (thick) Eu- 
clidean building, and let f,g £ Isom(X). If f,g are opposite then they gen- 
erate a free subgroup of Isom{X). 



In §0 we will apply Corollary 1.2 to a 2-parameter family of pairs of 



elements in the affine building associated to GL3(Q(x)). 



2 CAT(O) preliminaries 
2.1 Definitions 

Let A be a geodesic metric space. The comparison triangle for a geodesic 
triangle A in A is the Euclidean triangle A' with the same side lengths as 
A. We say that A is CAT(0), or nonpositively curved, if for any geodesic 
triangle A in A and any two points x, y on A, the distance between x 
and y in A is less than or equal to the Euclidean distance between the 
corresponding points x' ,y' on the comparison triangle A' ( |J, II. 1.1). The 
CAT(O) condition implies the uniqueness of geodesies and the geodesicity of 
local geodesies. In the following we assume that A is a complete CAT(0) 
space. 
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Let e > and let 01,02 : [0, s] — > X be two unit speed geodesies with 
<ti(0) = <T2(0) =: x. For s,t € (0,e) let 7(s,i) be the angle at a/ of the 
comparison triangle x'a"i(s)'a"i(t)'. Then j(s,t) is monotonically decreasing 
as s,t decrease and hence Z(cti,o"2) := lim Sj4 ^o 7(s, i) exists and is called 
the angle subtended by o\ and 02 ([[§, 1.(3.8)). A metric expression for the 
angle is given by the "cosine theorem" ( [jlj , 1.(3.11) 

(/ , ^ ,. s 2 + t 2 -d 2 (a 1 {s),a 2 (t)) 

cos (Z(<7i,<7 2 ) = Ijm =-t • 

s,t-*o 2si 

It follows from this formula that if the angle is strictly less than tt/2, and 
s/t is sufficiently small, then d(ai(s),(J2(t)) < t, in particular 01 (0) = cr 2 (0) 
does not minimize the distance from 02 (i) to the segment 0x([O,e]). We 
need this for the properties of projection map below. 

The sum of angles of a geodesic triangle is less than or equal to 7r ( 
1.5.2). It follows immediately from this property that if I, J are geodesic 
segments issuing the same point and the subtended angle equals ir then the 
concatenation of these segments is also a geodesic segment. If is a geodesic 
segment (possible infinite) then for any x € X there is ([H], 1.5.6) a unique 
point Pcr(x) € such that d(x,p a (x)) = d(x,a). The map p a is called the 
projection onto 0. It follows from the cosine formula and the remarks above 
that for each x € X, the angles of [x,p a (x)] with both are greater than or 
equal to 7r/2. 

2.2 Fake zero angles 

We say that a complete CAT(O) space X has fake zero angles if there are 
two geodesies issuing the same point, are disjoint except at that point, and 
the angle subtended at that point is zero. 

Proposition 2.1. A piecewise Euclidean CAT(0) complex X with finitely 
many isometry types of cells has no fake zero angles. 

Proof. The assumptions imply that the path metric on X is geodesic and 
complete. The angles can be defined in terms of link distance 0]. Namely, 
let X be a piecewise Euclidean complex, x € X. The link Lk x . A of the 
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Euclidean cell A is the set of unit tangent vectors £ at x such that a nontrivial 
line segment with initial direction £ is contained in A. We define the link 
link{x) of x G X by link(x) = Uabx Lk^ A, where the union is taken over 
all closed cells containing x. Angles in Lk 2 A induce a natural length metric 
d x on link(x) which turns it into a piecewise spherical complex. The angle 
between £,77 G link(x) is then defined by Z x (£,rj) = mm(d x (^,rj),Tr). 

Any two segments <7i, 02 in X with the same endpoint x have the natural 
projection image in the link of x and Z x (a%, 02) equals the angle between 
these two projections. Now the assertion of the lemma is clear since if the 
segments are disjoint, apart the origin, then their images in the link are 
distinct and hence the link distance is nonzero, o 



Example (V. Berestovskii): Take R 2 with the positive x-axis removed 
and stick in the region {(x,y) : x > 0, y < x 2 } along the obvious isometry 
of the boundary. The result is a CAT(O)- space with fake angles. 

3 Proof of Theorem 

We will need the following well-known lemma. 

Lemma 3.1 (Ping-Pong Lemma). Let T be a group of permutations on 
a set X, let 51,52 be the elements of T of order at least 3. If X\,X2 are 
disjoint subsets of X and for all n 7^ 0, i 7^ j, gfXj C X{ then gi,g2 freely 
generate the free group F% . 



The proof of Theorem 1.1 divides into two cases, depending on which of 



the two hypotheses is assumed. 

Assuming (1): Let s be the midpoint of S. Let D\, D2 be the fundamental 
domains for the action of 51, 52 on Ai,A%, chosen as open segments on A±,A2 
with the center s. Let pi,P2 be the geodesic projection maps of X onto A±, A2 
respectively. Set X\ = p± 1 (A\ — D2) and X2 = p^ l {A2 — D^). To apply 
the Ping-Pong Lemma we need to show that X\ n X2 is empty. Suppose, 
to the contrary, it is not and let x € X\ n X^. So p\(x) G X\,p2(x) G 
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X2- Suppose that p\(x) G Af,p2(x) G Aj, the other cases being similar. 
Consider the geodesic triangle xp\{x)p2{x). The sum of its angles is at most 
7r and we would like to get the contradiction with this. Suppose first that 
the angle at x is nonzero. By angles assumption we get that [pi(x) , P2{x)\ 
is the concatenation of [pi(x),s_], [s + ,p2(x)}. By the property of 

a projection map the angles of the triangle at pi(x),p2(x) are greater or 
equal ir/2. Hence the sum of the angles is strictly greater than it. This 
contradiction proves disjointness. 

Suppose now that the angle at x is zero, then by the fake zero an- 
gles assumption, the geodesies (x,pi(x)], (x,p2(x)] are not disjoint hence 
[x,p\(x)} n [x,p2(x)] = [x,y] for some y / x. To get the contradiction 
consider the triangle yp\{x)p2(x). If y is strictly closer to x than both 
of pi(x), P2(x), then the y-angle of the triangle yp\{x)p2{x) is nonzero and 
the sum of angles in this triangle is strictly greater than it - contradiction. 
If not then say y = p\{x). Since y lies on [x,^^)]) its projection onto A2 
is the same as that of x. Hence P2(x) = P2{y)- By definition, P2{y) is the 
point on A2 closest to y. But s + <G A2 lies on the geodesic [y,P2(x]] and 
s + 7^ P2( x ); again, this is a contradiction. 

Finally it remains to check that gfXj C Xi, i 7^ j, n 7^ 0. Note first that 
gi commutes with pi. Indeed for any x G X, Pi(x) is the unique point in A{ 
such that d(x,pi(x)) = d(x,Ai). But 

d(giX,Ai) = d(giX,giAi) = d(x,Ai) = d(x,pi(x)) = d(giX, giPi{x)) 

That is, the point giPi(x) realizes the distance d(giX,Ai) and thus it is the 
projection of giX hence giPi(x) = Pigi(x). 

Clearly gfDi C A, - A, n ± 0, whence gf(X - Xi) C X { . Finally, 
Xj CX -Xi, hence g?(Xj) C X t . 

Assuming (2) : Let p\ , P2 be the geodesic projection maps of X onto A\ , A2 
respectively. Let Z?i,Z?2 be the fundamental domains for 51,52 chosen as 
the open segments on A±,A2 with the centers 01,02 respectively. Let p±,P2 
be the geodesic projection maps of X onto A\,A2 respectively. Set X\ = 
p^ 1 (A\ — D2) and X2 = p 2 ~ 1 {A2 — D2) and repeat the argument of the first 
case, o 
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4 A family of examples 



4.1 Motivation: the Burau representation 

The braid group on n strands, denoted B n , is the group with generators 
si, S2, ■ ■ ■ , s n -i and relations 

for all possible k with \k — j\ > 2 and i + l,j,k < n. The Burau rep- 
resentation o~i i— > o"j is a natural representation of -B n on the n-dimensional 
linear space V = K n over the field K = Q(t); in the standard basis 
{ej|i = 1, . . . , n} the Burau representation is determined by 



<Ti(ej) 



(l-t)ei + e i+ i if j = i 
t&i if j = i + 1 

e,- if j ^ i, i + 1 



The subspace iTe, where e=^™ =1 ej, is clearly an invariant subspace 
for the group action, and the group acts trivially there. Thus the quo- 
tient space V/Ke has a natural action of the braid group. In the induced 
basis ei,e2, . . . ,e n _i the elements Oi act via matrices which we denote by 
&i,&2> ■ • • >b n -i- The only new aspect in this reduced Burau representation 
is that 

n-2 

6 n _i(e n _i) = (1 - i)e n _i + e n = -(^ e, + te n _i). 

i=l 

Our interest is in the case of four strands. In this case there is the following 
well known result (however, the matrices are incorrectly specified in p|). 

Proposition 4.1 ([0], Theorem 3.19). The reduced representation of B^ 
is faithful iff it is faithful on the free group generated by a = s^s^ 1 and 
b = s 2 {s 3 s^ 1 )s 2 1 . 

Let / (resp. k) be the image of a (resp. b) in GL^(K) under the reduced 
Burau representation. It is not difficult to see that both / and k are diag- 
onalizable. In fact, by conjugating the Burau representation, and changing 
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t to —t, we may take / to be the diagonal matrix with entries 1, — t 1 , —t, 
and k becomes the matrix k = sfs^ 1 where 

-(1+t) l + t 2 
•s (1. - /)- 2 I 1 -t 

1 -1 

We consider the action of GL^lK) on the Bruhat-Tits building T u for 
the field K with the discrete valuation u = at infinity. We have two 
elements of GL3(ET) which are acting so that they each stabilize an entire 
apartment of T; these apartments A u and A v on general principles will meet 
in a convex subset of the building. 

However, by analogy with the case of actions on trees, we might expect 
that if the intersection of Pf and Pk is sufficiently small with respect to the 
translation distances of / and k then the group generated by / and k is 
free. Since / is semisimple it is easy to see that it acts by translation on 
its apartment not along any wall and similarly for k. We can determine the 
intersection Pf n Pk- 

Lemma 4.2 (Pf n Pk is a point). The intersection of Pf and Pk consists 
of precisely one lattice class. 

Proof. Let v denote the discrete valuation, with valuation ring O and 
uniformizer ir. The lattices which represent the lattice classes in Pf are 

L aiM = On^d + 0^e 2 + OTT a3 e 3 . 

Since k = s/s _1 , the lattices in Pk are precisely the lattice classes [sL] 
for [L] in Pf, the standard apartment. Thus a lattice class of L_ aij _ a2) _ a3 
belongs to the intersection if there are integers 01,02,03 and 61,62,63 so 
that [5^61,62,63] = [■^-01,-02,-03]- in other words there is some matrix m in 
GL 3 (C) so that 

/ 

m 



7T b l 






















n b 3 














n -a 2 
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This gives rise to the conditions: ir ai Sijir j € O for all entries Sij, 1 <i,j < 
3 of s. This implies 

a>i + bj + v(sij) > 
Since m is invertible, ^(det(m)) = 0. This implies 

a\ + a 2 + a 3 + 61 + b 2 + b 3 + udet{s) = 0. 

We can convert many of the above inequalities into equalities by the following 
argument. Direct calculation gives i/(det(s)) = 2. Hence 

2 = (a 2 + 61) + (a x + 6 2 ) + (a 3 + 63) > 2 + + 

and therefore a 2 + b\ =2, ai + 6 2 = 0, and 03 + 63 = 0. It follows similarly 
that a\+bx = 1, a 2 +6 2 = 1, a 3 +bi = 2, ai+6 3 = -1, a 2 +b 3 = 0, a 3 +6 2 = 1. 
From this we can immediately solve the nine equations in six variables to 
get the solutions a\ = — 1 — c, a 2 = — c, 03 = — c, b± = 2 + c, 6 2 = 1 + c, 63 = c 
and so this determines exactly one lattice class solution to the intersection 
of the two apartments. c> 



4.2 A 2-parameter family of representations 



Based on the example afforded by the Burau representation, we consider the 
transformations / and its conjugate k = sfs -1 , where 



(i-ty 



( -(i + t) 1 + t 2 -t(i + t 2 )\ 

1 -t t + f3t 2 



V 



1 



-1 + at 



J 



for a and (3 any rational numbers. We can think of this as giving a 2- 
parameter family of representations 

Pa,p ■ F 2 -> GL 3 (Q(x)) 

for a, (3 G Q. Consider any fixed parameters, giving a pair f,k. As in the 
proof of Lemma 4.2, the invariant apartments of / and k meet at exactly 
one point. 
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The lattices which represent the lattice classes in the standard apartment 
A are £<n ,a 2 ,a 3 = Oir ai e\ + On a2 e2 + On^es, ir represents the uniformizer 
t -1 . This apartment is stabilized by /. In this standard basis, e\,e2,es, 
f is represented by a diagonal matrix with diagonal entries The 
apartment stabilized by k = sfs^ 1 is sA. We consider the lattice class x of 
the lattice £_i,o,o m the standard apartment as the special vertex which is 
the common cone point of our sectors Pf, P7 , P^~, Pj7 . This vertex is also 
sL-2,-1,0 by the calculation above. The walls of the sectors P^ and PJ are 
then easily seen to be the subcomplex represented by the lattice classes of 
M n = L_i jn) o n G Z, and N n = £_i,o, n n G Z. The translation / takes 
[£_i,o,o] to [L-i^-i] with axis bisecting the walls of the sector. We can 
apply s to this configuration to obtain a similar description for the axis and 
sectors for the element k. 

We shall calculate the link of the vertex x and represent it in terms of 
the spherical building of GLs(Q), where the rational field Q is the residue 
field of the field Q(i) with respect to the valuation at infinity. A ^-simplex 
in the building is represented by a chain of lattices Lq C L\ C • • • C L q 
with nL q C Lq and L r+ \/L r = Q, r > 0. The link of the vertex [L] is the 
simplicial complex whose vertices are lattice classes [L'] so that irL C L' C L. 
By taking chains of such classes we obtain a simplex in the spherical building 
of GLs(Q), viewed as flags in the 3-dimensional Q- vector space, L/irL. 

With the labelling of the walls as above, the first chamber in the sector 
Pj~ is represented by the lattice classes of L = £-1,0,0 an d the lattice classes 
of M\ = £-1,1,0 and iV_i = L_i ; o,-i while the first chamber in PJ is 
represented by the lattice classes of £-1,0,0 an d the lattice classes of M_i = 
£-1,-1,0 and N\ = £-1,0,1. We can apply s to these classes to represent the 
other leading chambers in P^ and P^ . 

In order to obtain the precise configurations in Pjr , considering the lead- 
ing chamber which contains the lattice classes of M\ and iV_i. We have the 
chain of lattices ttL C 7riV_i C Mi C £, so in link(x) we have the flag of 
subspaces 

X\ = ttN^/ttL CX 2 = Mi/tt£, 
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which is the line X\ with basis e% as a subspace of X2 with basis { 61,63}. 
The same can be done for the leading chamber of P7 to obtain the flag 



irL C 7rM_i C Ni C L 



giving the line Y\ with basis &2 as a subspace of Y2 with basis {ei, e^)- It is 
immediate that the edge X\ C X2 is opposite to Y% C Y2. 

Similarly, we have the flags s(Xi) C 5(^2) and •s(^ / i) C 5(^2) in link(x) 
coming from the sectors P^ and based at the point [s(L_2,-i,o)] = t, 
since [L-i^o] = [s(L-2,-i,o)]- Consider the change of basis matrix described 
in the proof of Lemma [4.2| , 



to find that s(Xi) has basis (— 1, /3, 1) and 5(^2) has basis {(—1, 1, 1), (—1, /3, 1)} 
and s(Yi) has basis (1,-1, a) while s(Y2) has basis {(1, — 1, a), (— 1, (3, 1)}. 
Thus these edges are opposite to the edge Xi C X2 for a and /?, rationals 
which are neither nor 1 ; but not opposite if a or (3 is or 1. 

To see this we can describe the local hexagons in the link. Oppositeness 
in this case means that the two 2-dimensional subspaces intersect along a line 
which is not the special line in each. We show that X\ C X2 is opposite to 
s(X\) C s{X2) and s{Y\) C s{Y2)- For example, X2 is spanned by e% and ei, 
and SX2 is spanned by (—1,(3, 1) and (—1, 1, 1). The subspace X2 n 5(^2) 
does not contain either the line generated by e% or the line generated by 
(—1,(3,1) iff (3 7^ 0. Thus we have oppositeness in this case. Similarly, we 
can treat the cases of X2, siY^), and Y2, 5(^2). 




and reduce mod ir 



-r to obtain the rational matrix 



/ -1 1 -1 \ 

1 -1 (3 
\ 1 a 1 / 
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